Western Province Vacation Packages 2026 from $504

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.

Ghazala Beautiful Hotel

Rie Adhakhir

Save 100% on your flight

$504

per person

Dec 2 - Dec 6

found 19 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

No reviews

BARADIS LAND HOTEL

Al Aziziyah

Save 100% on your flight

$4,264

per person

Dec 2 - Dec 6

found 19 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

No reviews

Address Jabal Omar Makkah

Makkah City Center

Save 100% on your flight

$1,037

per person

Dec 2 - Dec 6

found 19 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (470 reviews)

Amazing stay, great location, the breakfast was so worth it!!! I would definitely come back here!

Reviewed on Sep 16, 2026

Nour Al Thuria Hotel

Makkah City Center

$1,272

per person

Nov 1 - Nov 4

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Jeddah (JED)

7.4/10 Good! (35 reviews)

The staff was very helpful

Reviewed on Aug 31, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province

A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large crowd gathered around the Kaaba in a city with modern buildings and a tall minaret in the background.

Makkah City Center

5 out of top 10 points of interest in this area

You'll enjoy the museums and monuments in Makkah City Center. You might want to make time for a stop at Great Mosque of Makkah or Kaaba.

A large crowd gathered around the Kaaba in a grand mosque with ornate arches.

Ajyad

Some popular features of Ajyad include its shopping and restaurants. If you're in the mood to explore farther, Kaaba or Great Mosque of Makkah are worth checking out in the surrounding nearby area.

A winding mountain road with a clear blue sky and distant mountain ranges.

Al Hajlah

When in Al Hajlah, you can plan a visit to Kaaba and Great Mosque of Makkah, some noteworthy sights in the nearby area.

Stay near popular Western Province attractions

Kaaba

9.8/10 (1,677 reviews)

Find out about the history of Kaaba, one of the top monuments in Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A large mosque with two tall minarets and a spacious courtyard.

Great Mosque of Makkah

9.8/10 (1,588 reviews)

You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

See properties

A large building with ornate arches and palm trees in front.

Red Sea Mall

9.0/10 (341 reviews)

During your trip to Jeddah, you can search for that perfect souvenir at Red Sea Mall. Wander the seaside and beaches in the area.

See properties

A large mosque with a prominent dome and two minarets.

Al-Rajhi Mosque

8.8/10 (457 reviews)

After visiting Al-Rajhi Mosque, make a plan to see the other sights and activities in Makkah. While you're here, you can savor the top-notch restaurants.

See properties

King Fahad Gate

9.4/10 (763 reviews)

Learn about the local history of Makkah when you spend time at King Fahad Gate. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Well of Zamzam

9.4/10 (983 reviews)

You can find out about the history of Makkah with a visit to Well of Zamzam. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Gate to Makkah

9.2/10 (221 reviews)

Find out about the history of Makkah with a stop at Gate to Makkah. While you're in the area, find time to visit its shops.

See properties

Western Province Hotel Deals

Makarem Ajyad Makkah Hotel

Ajyad General Street Makkah Makkah Province

Fully refundableReserve now, pay when you stay

$96 nightly

$116 total

Sep 26 - Sep 27

Total with taxes and fees

8.8/10 Excellent! (696 reviews)

"Rome services boys are very nice nimshad And rimon. Thanks for helping"

Reviewed on Sep 18, 2026

GOLDEN TULIP AL SHAKREEN

Abu Ayoub Al Ansari Street,Central, Madinah

Fully refundableReserve now, pay when you stay

$66 nightly

$79 total

Sep 22 - Sep 23

Total with taxes and fees

6.8/10 (139 reviews)

"We nice person at reception and give haram view room. Overall very good experience"

Reviewed on Sep 8, 2026

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

Get rates

See all 2,227 properties in Western Province

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.